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VOICE OVER INTERNET PROTOCOL CALL FALLBACK 
5 FOR QUALITY OF SERVICE DEGRADATION 

BACKGROUND OF THE INVENTION 
This invention relates to Voice over Internet Protocol (VoIP) calls and 
more particularly to a call fallback scheme used when quality of service degrades 

10 on the VoIP call. 

Voice signals are transmitted over a packet network by first formatting the 
voice signal data stream into multiple discrete packets. In a Voice Over Internet 
Protocol call, an originating voice gateway quantizes an input audio stream into 
packets that are placed onto a packet network and routed to a destination voice 

1 5 gateway. The destination voice gateway decodes the packets back into a 

continuous digital audio stream that resembles the input audio stream. A codec 
uses a compression/decompression algorithm on the quantized digital audio 
stream to reduce the communication bandwidth required for transmitting the audio 
packets over the network. 

2 0 The Quality of Service (QoS) of VoIP calls can degrade due to congestion 

on the packet network or failure of network processing nodes in the packet 
network. Quality of service can include anything from call sound quality to the 
ability and responsiveness of the VoIP network in establishing new VoIP calls. IP 
network reliability has not been proven to be in the same class as a traditional 

2 5 switched Public Services Telephone Network (PSTN). For this reason, many 

customers request features that place VoIP calls back out on the traditional circuit 
switched network (hairpinning) when there is IP network congestion or an IP 
network failure. 

Hairpinning calls over the PSTN has several problems. The first is that 

3 0 hairpinning is expensive. A primary reason customers are attracted to VoIP calls 

is the cost savings over the PSTN network. Rerouting calls over the PSTN 




network eliminates a portion of that savings. Hairpinning also increases the 
number of PSTN channels that must be maintained for each customer by a factor 
of two (in the case of complete VoIP network failure). 

Hairpinning is only used at call setup time. Once a VoIP call has gone into 
the active state, there is no way to then reroute the call through the PSTN network 
and then synchronize the PSTN call with the VoIP call. Thus, if the QoS of the IP 
network degrades during a VoIP call, that entire VoIP call will exhibit the 
degraded quality. If a QoS problem is detected before a new VoIP call is 
established, that new call can be hairpirmed over the PSTN network. However, 
the remainder of that call continues to be hairpinned over the PSTN network even 
if the QoS of IP network improves. Thus, the customer continues to be charged 
for the more expensive PSTN call even though the call could have been 
reestablished over the IP network with acceptable QoS. 

Accordingly, a need remains for a more effective way to provide VoIP call 



The invention provides a way to fallback to a PSTN call at any time during 
a VoIP call when Quality of Service in a VoIP network falls below some 
acceptable level. The PSTN fallback calls can be retrieved "midcall" and rerouted 
back over the VoIP network. This provides optimal utilization of VoIP wdthout 
sacrificing the quality of the call connection. Calls are cheaper because PSTN 
fallback calls are only established temporarily for the amount of time that the QoS 
problem exists on the VoIP network. 

Call fallback is conducted in a VoIP gateway by first receiving an 
incoming call. A Voice over IP (VoIP) call is established for the incoming call 
over the VoIP network. VoIP packets are encoded from the voice signals in the 
incoming call and sent over the VoIP network. Quality of service of the VoIP 
network is monitored during the VoIP call and a fallback call is set up over a 
PSTN network at any time during the VoIP call when the monitored quality of 



fallback. 



SUMMARY OF THE INVENTION 



2 



3 



service of the VoIP network degrades. For a time the voice signals from the 
incoming call are cross connected to both the output for the fallback call and the 
output for the VoIP call. When a destination gateway starts receiving the voice 
signals from the fallback call, the VoIP call is dropped. 

The quality of service on the VoIP network continues to be monitored 
during the fallback call. A new VoIP call will be reestablished over the VoIP 
network during the fallback call when the quality of service of the VoIP network 
improves. Voice from the incoming call is for a time again cross connected to 
both the fallback call and the new VoIP call. After the destination gateway starts 
receiving audio packets again over the new VoIP call, the PSTN fallback call is 
terminated. 

The foregoing and other objects, features and advantages of the invention 
will become more readily apparent from the following detailed description of a 
preferred embodiment of the invention which proceeds with reference to the 
accompanying drawings. 



FIG. 1 is schematic diagram of a communications network using call 
fallback according to the invention. 

FIG. 2 is a detailed diagram of an originating gateway according to the 
invention as shown in FIG. 1 . 

FIG. 3 is a detailed diagram of a destination gateway according to the 
invention as shown in FIG. 1 . 

FIGS. 4A-4B are flow diagrams explaining how the call fallback scheme 
of the invention operates in the originating gateway and destination gateway 
shown in FIGS. 2 and 3. 

FIGS. 5-9 show step-by-step how the gateways in FIGS. 2 and 3 perform 
call fallback according to the invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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DETAILED DESCRIPTION 
FIG. 1 shows a commimication network 1 0 that includes a PSTN network 
18 and a Voice over Internet Protocol (VoIP) network 20. The PSTN network 1 8 
can include any combination of Integrated Services Digital Network (ISDN) 
5 subnetworks and Plain Old Telephone Service (POTS) subnetworks that carry 
analog and digital voice, video and data. The VoIP network 20 is an Internet 
Protocol (IP) packet switched network that transfers packets containing voice, 
video or other data between different IP addresses. An originating gateway 12 
receives incoming calls 16 from different endpoints such as a telephone 14 A. The 

10 incoming calls 16 can be analog calls sent over DSO channels, ISDN calls or any 
other call sent over a communications network. 

Pursuant to receiving the incoming call 16, the originating gateway 12 
normally establishes a VoIP call 1 with a destination gateway 22 associated with a 
destination phone number associated the incoming call 16. The originating 

15 gateway 12 converts the incoming call 16 into VoIP packets 13 and sends the 
VOIP packets 13 over the VoIP network 20 to the destination gateway 22. The 
destination gateway 22 receives and then converts the VoIP packets 13 back to 
audio signals. The audio signals are then either output to another endpoint, such 
as phone 14B, or sent over another portion of the PSTN network 18 where an 

2 0 endpoint associated with the destination phone number is located, such as phone 
14C. 

During VoIP call 1, either the originating gateway 12 or the destination 
gateway 22 detects unacceptable degradation in Quality of Service (QoS) for the 
in-progress VoIP call 1. Based on the detected QoS, a PSTN fallback call 3 is 

2 5 triggered. The PSTN fallback call 3 is set up through the PSTN network 18. 

After the fallback call 3 is set up, audio signals from the incoming call 16 are cross 
connected over the PSTN call 3 to the destination gateway 22. When the 
destination gateway 22 starts receiving the audio signals over the fallback call 3, 
the destination gateway 22 terminates the VoIP call 1 as represented by arrow 4. 

30 If QoS improves in the VoIP network 20 during the fallback call 3, a new VoIP 
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call 6 is reestablished through the VoIP network 20. After the destination gateway 
22 starts receiving packets again over the new VoIP call 6, the destination gateway 
22 drops the PSTN call 3 as represented by arrow 7. 

The fallback scheme described above provides seamless PSTN fallback, 
without interrupting a call in-progress. This fallback scheme also provides 
uninterrupted switching of an ongoing fallback call on the PSTN network 18 back 
to the VoIP network 20 when the QoS improves for the VoIP network. Switching 
calls between the VoIP network 20 and the PSTN network 18 is performed as 
many times during the call as needed to minimize call cost while maintaining an 
acceptable level of call quality of service. FIG. 2 is a detailed diagram of the 
originating gateway 12 shown in FIG. 1. A telephony interface 21 includes 
multiple PSTN DSO interfaces 22 and/or multiple ISDN interfaces 23. Each 
PSTN DSO interface 22 receives and transmits calls over DSO channels and each 
ISDN interface 23 receives and transmits Integrated Services Digital Network 
(ISDN) calls. A VoIP interface 25 includes a voice encoder 26, a packetizer 27, 
and a transmitter 28. The voice encoder 26 implements the compression half of a 
codec. Packetizer 27 accepts compressed audio data from encoder 26 and formats 
the data into VoIP packets for transmission over the VoIP network 20, 
Transmitter 28 places the VoIP packets from packetizer 27 onto VoIP network 20. 

Of particular importance in the originating gateway 12 is a fallback cross 
connect 24 that cross connects Time Division Multiplexed audio signals from the 
incoming calls 16 with either the VoIP interface 25 or the telephony interface 21. 
The cross connect 24 is typically an existing general purpose processor in the 
gateway that is coded with additional software that provides the cross connect 
logic described below. Other implementations of the cross connect 24 are also 
possible using any logic device, such with a programmable logic device, etc. 

The cross connect 24 is loaded with the computer program (software) that 
performs the fallback cross connect according to the invention. The computer 
program is stored in a computer readable media, such as a Dynamic Random 
Access Memory (DRAM), Read Only Memory (ROM), Electrically Erasable 

5 



Programmable Read Only Memory (EEPROM), etc. 

A quality of service monitor 29 monitors the QoS of the VoIP network 20. 
The quality of service monitor 29 is typically VoIP monitoring software that 
already exists and is provided in the operating system of the gateways. 

Referring to FIG. 3, the destination gateway 22 shown in FIG. 1 includes 
the same telephony interface 21 that includes multiple PSTN interfaces 22 and 
multiple ISDN interfaces 24 as described in the originating gateway 12. The 
fallback cross connect 24 and the quality of service monitor 29 operate in 
substantially in the same manner as the cross connect 24 and monitor 29 described 
in FIG. 2. Particular operations that the cross connect 24 performs in the 
destination gateway 22 are described below in FIG. 7. A VoIP receive interface 
30 couples the VoIP network 20 to the cross connect 24. 

The VoIP receive interface 30 reverses the process of the VoIP transmit 
interface 25 shovra in FIG. 2. A depacketizer 34 accepts packets from VoIP 
network 20 and separates out audio frames. A jitter buffer 32 buffers the audio 
frames and outputs them to a voice decoder 3 1 in an orderly manner. The voice 
decoder 3 1 implements the decompression half of the codec employed by voice 
encoder 26 (FIG. 2). The decoded audio frames (TDM audio signals) are then 
output through the fallback cross connect 24 and the telephony interface 21 to 
PSTN network 1 8. The operations necessary to transmit and receive audio packets 
performed by the telephony interface 21, VoIP transmit interface 25 (FIG. 2), and 
VoIP receive interface 30 are well known and, therefore, not described in further 
detail. 

It should be vmderstood that the circuitry and functions described in the 
originating gateway 12 and the destination gateway 22 typically exist in every 
gateway that provides call fallback according to the invention. However, for 
clarity, only operations particular to originating a fallback call are described for 
originating gateway 12 and only operations particular to receiving a fallback call 
are described for destination gateway 22. 

FIG. 4A is a flow chart describing in further detail how the originating 
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gateway 12 and the destination gateway 22 in FIGS. 2 and 3, respectfully, perform 
seamless PSTN fallback, without interrupting an in-progress VoIP call. The cross 
connect 24 in block 40 determines from the quality of service monitor 29 (FIGS. 2 
and 3) that QoS has degraded for a current VoIP call. 
5 The cross cormect 24 sets up a PSTN fallback call through the telephony 

interface 21 in block 42. If the fallback call is over the ISDN interface 23 (FIG. 
2), ISDN signaling is used to setup the fallback call. If the fallback call is made 
over a DSO channel, CAS signaling is used to setup the fallback call. CAS is a 
form of signaling used on a Tl line. With CAS, a signaling element is dedicated 
10 to each channel in a Tl frame. The Tl CAS feature enables call signaling (such as 

Q 

on-hook and off-hook) through each channelized Tl line. 
^ In block 44, the cross connect 24 in the originating gateway 12 cross 

ry connects the incoming call to the existing VoIP call to the PSTN fallback call, 

m This is described in further detail below in FIGS. 5-9. If ISDN or SS7 signaling is 

^ 15 available for the PSTN fallback call in decision block 46, then a D-channel in the 

O fallback call connection is used in block 48 to send VoIP call and fallback call 

^ information to the destination gateway 22. Common Channel Signaling System 

^ No. 7 (SS7) is a global standard for telecommunications by which network 

p elements in the PSTN network exchanges information to effect call setup, routing 

2 0 and control. If the fallback call does not have ISDN/SS7 signaling available, then 

Dual Tone Multi-Frequency (DTMF/MF) signals are sent to the destination 

gateway 22 in block 50 to identify the fallback call with the VoIP call. 

Alternatively, in case of ISDN if voice is transmitted as packets over the 

fallback, no signaling is needed to relate fallback and non-fallback chaimels. Each 

2 5 packet carries the channel information in its packet header. More than one call 

can be routed over a single ISDN fallback channel depending on the voice codec 
used. The destination gateway 22 cross connects the fallback call to the existing 
VoIP call in block 52. The destination gateway 22 then terminates the VoIP call 
in block 54. 

3 0 FIG. 4B is a flow diagram that shows how the invention reverts back to a 
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VoIP call once the VoIP network 20 has recovered. In block 55 the originating or 
destination gateway determines that the QoS for the VoIP network 20 has 
recovered. In block 56 a new VoIP call is setup between the originating gateway 
12 and the destination gateway 22. The originating gateway 12 in block 57 cross 
5 connects the VoIP call to the existing PSTN call. In block 58, the originating 
gateway 12 begins sending VoIP packets for the incoming call through the new 
VoIP call. The headers in the VoIP packets identify the existing PSTN call that 
the VoIP packets represent. When the destination gateway detects the voice 
packets, the VoIP call is cross connected to an outbound call in block 59. The 
1 0 PSTN call is then released. 

Q 

2 FIGS. 5-9 show the different cross connections made by the cross connect 

^ 24 during a fallback session. Referring first to FIG. 5, when the originating 

nj gateway 12 receives an incoming call 60. The cross connect 24 provides a cross 

connection 62 that cross connects the PSTN voice channel for the incoming call 
^ 15 60 to a DSP channel in the VoIP transmit interface 25 for a VoIP call 63. The 

p voice signals from the incoming call 60 are packetized by the VoIP interface 25 

and sent out over the VoIP network 20 as VoIP packets 70. The VoIP packets 70 
include headers 74 that provide VoIP call information including call identification, 
Q call destination, packet sequence, etc. 

2 0 Referring to FIG. 6, if QoS degradation is detected, an outgoing fallback 

call 65 is made to the same destination gateway 22 over a PSTN charmel. Once 
the originating gateway 12 receives a call answer from the destination gateway 22, 
the cross connect 24 cross connects the DSO channel for the incoming call 60 to 
the outgoing PSTN channel for the outgoing fallback call 65. The incoming call 
2 5 60 then continues over the PSTN fallback call 65. 

The incoming call 60 is output for a time by cross connections 62 and 64 
to both the outgoing channel of the VoIP call 63 and the outgoing channel for the 
PSTN fallback call 65. During this time, destination gateway 22 receives voice 
signals for the same incoming call 60 from both the VoIP call 63 and the PSTN 
30 fallback call 65. The destination gateway 22 is notified that the VoIP call 63 and 
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the PSTN call 65 carry the same voice signals by sending tones over the fallback 



Referring to FIG. 7, the telephony interface 21 in the destination gateway 
22 receives the PSTN fallback call 65. At the same time, the VoIP receive 
interface 30 continues to receive and decode VoIP packets 70 from the VoIP call 
63. TDM voice signals from the decoded VoIP packets 70 are sent by cross 
connection 76 to an off-ramp DSO channel on outgoing call 67. 

As described above in FIG. 1, the outgoing call 67 may be sent directly to a 
destination endpoint or sent over another portion of the PSTN network before 
reaching the destination endpoint. The destination gateway 22 finishes playing 
whatever audio packets 70 remain in the jitter buffer 32 (FIG. 3). The cross 
connect 24 then uses cross connections 78 and 76 to cross connect the incoming 
PSTN channel for PSTN fallback call 65 to the outgoing PSTN channel of 
outgoing call 67. The cross connect 24 then drops the VoIP call 63 and signals to 
the originating gateway 12 over the fallback call 65 that the VoIP call 63 is closed. 

The destination gateway 22 can also detect a QoS degradation. The 
destination gateway 22 then acts in a manner similar to the originating gateway 12. 
The destination gateway 22 establishes a PSTN fallback call to the originating 
gateway 12 and signals what VoIP session the PSTN fallback call concems. This 
is not necessary if voice is sent in packets over an ISDN connection since the 
packets in the ISDN call will identify the VoIP call. The originating gateway 12 
then routes calls over the established PSTN fallback call. 

Referring to FIG. 8, once QoS conditions on the VoIP network 20 
improve, call(s) carried by the PSTN fallback call 65 are seamlessly rerouted back 
over a new VoIP call 68 and the PSTN fallback call 65 is torn down. The cross 
connect 24 establishes a new VoIP call 68 to the destination gateway 22 and uses 
connection 62 to cross connect audio signals from the incoming call 60 to the new 
VoIP call 68. The incoming call 60 is now cross connected to two output 
channels, the output channel for VoIP call 68 and the output channel for PSTN 
fallback call 65. 



call 65. 
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For some time, destination gateway 22 will receive the voice signals from 
the same incoming call 60 over both the PSTN call 65 and the new VoIP call 68. 
Destination gateway 22 is signaled in the headers 72 of the VoIP packets 70 that 
the VoIP call 68 and the fallback call 65 carry voice from the same incoming call 
5 60. Once the destination gateway 22 starts receiving the voice packets 70, the 
PSTN fallback call 65 is disconnected by the destination gateway 22. From this 
point on voice from the incoming PSTN call 60 is carried completely over the 
VoIP call 68. 

For better synchronization of the voice streams when switching from/to 

1 0 PSTN and VoIP, a time stamp on the VoIP voice packets can be used. The time 
stamp can be compared to the real time to determine the best point in time to 
switch the voice stream. For example, when a fallback call is to be cross 
connected to the destination gateway output, the destination gateway can compare 
the time stamp in the VoIP packet with the actual time of day when the signals for 

1 5 the fallback are received. As soon as the destination receives and then outputs the 
packets for that identified time, the cross connects switches the fallback 
call to the output and the primary VoIP call is dropped. 

In most cases it is not possible to hit a voice packet that exactly matches 
the actual time since there is always some packet delay in the VoIP network. So, 

2 0 the fallback is performed when the difference between the received time stamp 
and the time of day is at some minimal value. The cross connect 24 could also 
look ahead into the jitter buffer 32 and see at what packet time stamp converges 
best with the actual time. 

FIG. 9 shows another aspect of the invention. Instead of cross connecting 

2 5 the incoming call 60 from a DSO channel to a fallback call 65 on an outgoing DSO 
channel (FIG. 6), the incoming call 60 is cross connected to a fallback call 74 on a 
outgoing ISDN channel. With an ISDN fallback call 74, the cross connect 24 
continues to route the incoming call 60 via connection 62 through the VoIP 
interface 25 and out the VoIP call 63. The VoIP interface 25 encodes the voice on 

30 the incoming call 60 into voice packets 70. However, the voice packets 70 are 
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routed back through path 66 and connection 64 to the ISDN channel for ISDN 
fallback call 74. One channel on the ISDN fallback call 74 can carry packet traffic 
for multiple incoming DSO calls 60A-60F (likely up to six, depending on the 
codec used). The headers 72 in VoIP packets 70 identify the VoIP packets with 
one of the incoming calls 60A-60F. 

In the case of ISDN fallback, when one or more of the incoming calls 60A- 
60F are received, originating gateway 12 first checks to see if there is already an 
existing ISDN fallback call that is carrying other calls to the same destination 
gateway. If any incoming calls 60A-60F are targeted to the same destination 
gateway as an existing ISDN fallback call 74, and if bandwidth allows, ISDN call 
74 is used to carry those other call(s) 60A-60F. Otherwise, a new fallback call is 
established to the destination gateway. 

The invention contributes and simplifies new incoming call admission 
control. A new incoming call will not be accepted by the originating gateway 12 
if there are already incoming calls in-progress that are using PSTN fallback to the 
same targeted destination gateway. 

Measuring Quality of Service (QoS) of the VoIP network 20 for initiating 
call fallback can be determined in a variety of different ways. One QoS 
measurement is determined by the amount of time it takes audio packets to travel 
between the originating gateway 12 and the destination gateway 22. This end-to- 
end delay is calculated using existing packet based voice protocols, such as Real 
Time Protocol (RTP RFC 1 889) and Real Time Control Protocol (RTCP). RTP 
provides end-to-end transport for applications of streaming or real-time data, such 
as audio or video. RTCP provides estimates of network performance. 

RTP and RTCP also enable the destination gateway 22 to synchronize the 
packets received fi-om the originating gateway 12 in the proper order so a user 
hears or sees the information correctly. Logical framing defines how the protocol 
"frames" or packages the audio or video data into bits (packets) for transport over 
a selected communications channel. Sequence numbering determines the order of 
data packets transported over a communications channel. RTCP also contains a 
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system for determining endrto-end delay and periodically reporting that end-to-end 
delay back to the originating gateway 12. Any other dynamic measure of end-to- 
end delay, network congestion, network failures, etc. can similarly be used as a 
Quality of Service identifier to the gateways 12 and 22. 

Having described and illustrated the principles of the invention in a 
preferred embodiment thereof, it should be apparent that the invention can be 
modified in arrangement and detail without departing from such principles. I 
claim all modifications and variation coming wdthin the spirit and scope of the 
following claims. 




